package com.kaesar.leetcode.LeetCode_301_350;

public class LeetCode_342 {
    public static boolean isPowerOfFour(int n) {
        // 4的任何次幂都不可能为0，所以直接直接返回false
        if (n == 0) {
            return false;
        }
        while (n >= 4) {
            if (n % 4 != 0) {
                return false;
            }
            n = n / 4;
        }
        if (n == 1) {
            return true;
        } else {
            return false;
        }
    }

    public static void main(String[] args) {
        System.out.println(isPowerOfFour(16));
    }
}
